Al Madinah Province Vacations & Trips

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Al Madinah Province Vacation

Make organizing your next getaway a piece of cake with an Al Madinah Province vacation package. Whether it's the history, cuisine or something else entirely that draws you here, our packages will help you discover the best of it. Your trip to Al Madinah Province wouldn't be complete without getting to some of its leading cities, starting with Madinah. Two of the top attractions here include Al Haram and Madina Mall. Al-'Ula is another favorite city with Al Madinah Province travelers. Visitors to this destination enjoy AlUla Old Town and AlUla Museum. From the moment you book your Al Madinah Province vacation to when you return home, Expedia will be with you every step of the way.

Top destinations in Al Madinah Province

A mosque with large canopies and minarets.

Madinah

Madinah
A desert landscape with a large sandstone structure in the center.

Al-'Ula

Al-'Ula
A sunset over a beach with a sidewalk and street lamps.

Yanbu

Yanbu

Where to stay in Al Madinah Province

Find the best Al Madinah Province areas and neighborhoods for the activities you enjoy most.Learn more about Al Madinah Province
Learn more about Al Madinah Province
A large open-air structure with a unique fan-like roof design, surrounded by a crowd of people.
Photo by Alavia
A large mosque with multiple minarets and a green dome, surrounded by a spacious courtyard with people gathered.
A large mosque with two tall minarets and a central dome, surrounded by a spacious courtyard.
A large mosque with multiple minarets and domes, surrounded by a crowd of people.
Photo by Chepy Chandrakusuma
A spacious covered walkway with large, ornate umbrellas and columns.
Photo by Mohamed F Rady

Al Haram

You'll enjoy the archaeological sites and architecture in Al Haram. You might want to make time for a stop at Prophet's Mosque or The Green Dome.

A large mosque with multiple minarets and domes, surrounded by a crowd of people.
Photo by Chepy Chandrakusuma
A mosque with multiple minarets and a large gathering of people.
Photo by H Saleh
A large open-air structure with a unique fan-like roof design, surrounded by a crowd of people.
Photo by Alavia
A large open courtyard with intricate ceiling designs and columns.
Photo by Shirin Faira Ibrahim
A ceiling with a geometric pattern of interconnected arches.
Photo by Majid Shaheen

Madinah City Center

You'll enjoy the archaeological sites and architecture in Madinah City Center. You might want to make time for a stop at Prophet's Mosque or The Green Dome.

A large mosque with multiple domes and minarets, surrounded by a cityscape with roads and construction sites.

Qurban

If you're spending some time in Qurban, New Bilal Market and Ghars Well are top sights worth seeing.

A narrow stone corridor with a wooden door and a hanging lantern.
A wooden cart loaded with colorful woven rugs parked in a desert setting with palm trees and rocky mountains in the background.
A vast array of traditional mud-brick structures in a desert landscape with distant mountains.
A traditional outdoor seating area with stone walls and cushions.
A desert town with traditional mud-brick buildings and a modern road.

Al'Ula Old Town

The museums and monuments are a few reasons travelers visit Al'Ula Old Town. Want to see more of the surrounding area? Al'Ula Oasis and AlUla Museum are a few top sights nearby.

A white mosque with multiple domes and minarets under a clear blue sky.

Banidhafar

Banidhafar might not have many top sights, but Prophet's Mosque and Al-Baqi Cemetery are two attractions nearby that you can check out.

Find the Best Al Madinah Province Vacation Packages

Al Madinah Province Essential Information

Language
Arabic
Currency
Saudi riyals
Top Sights
Waterfront Beach Royal Commission Yanbu, Mount Uhud and Sharm Beach

Al Madinah Province Hotel Deals

Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

Central Zone Madinah
$354 nightly
$417 total
Sep 5 - Sep 6
Total with taxes and fees
7.2/10 Good! (1,004 reviews)
"The location of the property is good, but the facility is showing signs of wear and tear and not proper maintenance. We had the issues in the bathroom almost every day."

Reviewed on Aug 16, 2026

Anwar Al Madinah Mövenpick Hotel
Pullman Zamzam Madina

Pullman Zamzam Madina

Amr Bin Al Gmoh Street Madinah
Fully refundableReserve now, pay when you stay
$107 nightly
$129 total
Aug 18 - Aug 19
Total with taxes and fees
9/10 Wonderful! (1,626 reviews)
"Everything was good 👍 great hotel"

Reviewed on Aug 17, 2026

Pullman Zamzam Madina
Saja Al Madinah Hotel

Saja Al Madinah Hotel

King Faisal Street Madinah
Fully refundableReserve now, pay when you stay
$96 nightly
$113 total
Aug 18 - Aug 19
Total with taxes and fees
8.4/10 Very Good! (688 reviews)
"All perfect, very good location too"

Reviewed on Aug 16, 2026

Saja Al Madinah Hotel
See all 573 properties in Al Madinah Province
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations
Golf Vacations
Golf Vacations
Luxury Vacations
Luxury Vacations
Romantic Vacations
Romantic Vacations
Ski Vacations
Ski Vacations
Gay Friendly Vacations
LGBTQ Friendly Vacations
LGBTQ Friendly Vacations
Adventure Vacations
Adventure Vacations
Vacations in Month
Where to go when
Where to go when
Honeymoon Vacations
Honeymoon Vacations
Mountain Vacations
Mountain Vacations
Fishing Vacations
Fishing Vacations
Adults Only Vacations
Adults Only Vacations
Waterpark Vacations
Waterpark Vacations
Scuba Diving Vacations
Scuba Diving Vacations
Yoga Vacations
Yoga Vacations
Cheap Vacations
Cheap Vacations
Solo Vacations
Solo Vacations

Stay near popular Al Madinah Province attractions

A large mosque with multiple minarets and a green dome, surrounded by a spacious courtyard with people gathered.

Prophet's Mosque

10.0/10 (1,086 reviews)
You can learn more about the history of Madinah during your trip to a top site like Prophet's Mosque. Take in the art scene and sunrises in the area.
See properties
A mosque with four minarets and a large central dome.

Quba Mosque

9.8/10 (662 reviews)
Quba Mosque is just one of the places to see in Madinah, so why not enjoy the other things to explore during your travels? You can enjoy the coffeehouses while in the area.
See properties
A mosque with a green dome and three minarets.

The Green Dome

10.0/10 (9 reviews)
You can find out about the history of Madinah with a visit to The Green Dome. Take in the art scene and sunrises in the area.
See properties
A mosque with a minaret and a large courtyard surrounded by mountains.

Mount Uhud

9.6/10 (415 reviews)
Commune with nature and explore the great outdoors at Mount Uhud during your travels in Madinah. You can enjoy the coffeehouses while in the area.
See properties
A mosque with two domes and a minaret under a clear blue sky.

Qiblatain Mosque

9.6/10 (275 reviews)
Qiblatain Mosque is just one of the places to see in Madinah, so why not enjoy the other things to explore during your travels? You can enjoy the coffeehouses while in the area.
See properties

Madina Mall

8.6/10 (352 reviews)
You can search for that perfect souvenir at Madina Mall during your visit to Madinah. Take in the art scene and sunrises in the area.
See properties

Al-Rashid Mega Mall

8.4/10 (153 reviews)
During your visit to Madinah, you can enjoy retail therapy at Al-Rashid Mega Mall. You can enjoy the coffeehouses while in the area.
See properties

AlUla Museum

8.8/10 (3 reviews)
You can study the exhibits at AlUla Museum, a museum with a storied past, during your travels to Al-'Ula. Discover the area's museums and monuments.
See properties

What to do in Al Madinah Province

Hegra Tour: AlUla’s No.1 Haven For Nature, Wildlife Lovers

Hegra Tour: AlUla’s No.1 Haven For Nature, Wildlife Lovers

$65
per adult
Hegra Tour: AlUla’s No.1 Haven For Nature, Wildlife Lovers
International Prophet’s Biography Museum Tickets – Madinah

International Prophet’s Biography Museum Tickets – Madinah

$11
per adult
International Prophet’s Biography Museum Tickets – Madinah
Visiting the Incredible Heritage Site Hegra in AlUla.

Visiting the Incredible Heritage Site Hegra in AlUla.

$59
per adult
Visiting the Incredible Heritage Site Hegra in AlUla.
See all activities in Al Madinah Province
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.